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(54) Precede de protection des messages de gestion d*un systeme de controle d'acces et 
dispositif pour sa mise en oeuvre 
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(57) La presente invention conceme un precede de 
protection des messages de gestion d'un systeme de 
controle d'acces comportant des messages de gestion 
(EMM) specifiques achaque utilisateur. 

Selon le procede, les messages de gestion (EMM) 



sont divises en messages de gestion augmentant les 
droits de Tutilisateur appeles EMM positifs et en messa- 
ges de gestion diminuant les droits de I'utilisateur appe- 
les EMM negatifs, chaque type de messages etant Iraite 
ditferemment. 

Application ^ la television a peage. 
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Description 

La presente invention concerne un precede de pro- 
tection des messages de gestion d'un syst6me de con- 
trole d'acces ainsi qu'un dispositif pour la mise en 
oeuvre de ce procede. Les systemes de controle d'ac- 
c6s ou systdmes k acces conditionnels sont bien con- 
nus dans tous les systemes dit securises et notamment 
dans le domaine de la television ^ peage. Ces systemes 
sont utilises lorsqu'un prestataire de service veut etre 
sur que des programmes ou des donnees de service 
diffuses sontdisponibles seulement pour (es utilisateurs 
qui ont rempli certaines conditions, telles que le paie- 
ment. Dans ce cas. le prestataire de sen/ice desire con- 
troler I'acces a son service de maniere a ne le delivrer 
qu'a ses abonnes. Le prestataire de service distribue 
done a chacun des abonnes un terminal capable de cap- 
ter le service et aussi des droits d'acces. En general, les 
droits d'acces sont stockes dans une carte a memoire 
ou carte a puce dolee d'un microprocesseur pouvant 
realise un certain nombre de fonctions, notamment des 
fonctions cryptographiques. 

Comme represente sur la figure 1 , les systemes de 
controle d'acces actueliement utilises sont constitues le 
plus souvent de deux parties, une partie embrouillage 
et une partie controle. La partie embrouillage est la par- 
tie qui traite les signaux correspondent aux services ren- 
dus, par exemple les signaux video, les signaux audio 
ou d'autres donnees et la partie controle est, en general 
la partie qui possede des signaux "cles" necessaires 
pour debloquer la partie embrouillage. 

Sur la figure 1. on a represente schematiquement 
le fiux des donnees principales dans un systeme a con- 
trole d'acces Sur cette figure, la partie gauche repre- 
sente les operations realisees au niveau du serveur lan- 
dis que la partie droite represente les operations reali- 
sees au niveau du terminal chez I'utilisateur. La referen- 
ce 1 represente les operations realisees au niveau me- 
me de la carte a puce qui vient s*inserer dans le terminal. 

Comme represente sur la figure 1 , les signaux cor- 
respondant aux services delivres par le prestataire de 
service et reference Service sont tout d'abord envoyes 
dans un dispositif d'embrouillage reference S ou ils sont 
embrouilles de manidre connue. Le dispositif d'em- 
brouillage peut etre, par exemple, un generateur de se- 
quences binaires pseudoal6atoires dont les signaux en 
sortie sont rendus imprevisibles en utilisant un mot de 
controle reference SCW. Comme represente sur la figu- 
re 1 , le mot de controle SCW est issu d'un circuit de 
generation de mots de controle CW. II est aussi possible 
d'utiliser un mot de controle local qui. dans ce cas. serait 
un mot invariable. Les signaux correspondant au servi- 
ce sont done emis de maniere embrouillee (service) 
vers un terminal ou ils sont desembrouitles dans un d6- 
sembrouitleur S"^ en utilisant le mot de controle dechitf re 
issu du circuit de d^livrance du CW En effet, lorsque 
Ton n*utilise pas un mot de controle local mais un mot 
de controle genere par un syst6me specifique, comme 



represente sur la figure 1. le mot de controle DCW issu 
du circuit de generation CW est envoye sur un systeme 
de chiffrement reference E, puis il est emis sous forme 
chiffree (DCW) vers le terminal, plus particuli^rement 
s dans un circuit de dechiff rement E*' contenu dans la car- 
te k puce qui permet de le dechiffrer et de i'envoyer sur 
un circuit de delivrance du CW qui, a son tour. I'enverra 
sur le circuit de desembrouillage S"^ lors de la reception 
d'une autorisatton donnee par le systeme de verification 
10 des droits qui fait partie du systeme de chiffrement. 

D'autre part, comme represente sur la figure 1 , au 
niveau du serveur, est stocke un certain* nombre de don- 
nees permettant de gerer I'acces au systeme. 11 s'agit 
en fait de la definition du service. Dans la partie referen- 
ts cee definition du service, on trouve done des donnees 
definissant I'ensemble des droits disponibles ou droits 
d'acces ainsi que les attributs du service. Parmi I'en- 
semble des droits disponibles est defini un certain nom- 
bre de droits accordes a I'utilisateur. Ces droits accor- 
20 des donnent lieu a des messages de gestion references 
EMM. Ces messages de gestion sont chiffres au niveau 
du serveur au moyen du systeme de chiffrement refe- 
rence E et une fois chiffres, ces messages [EMM) sont 
envoyes vers le terminal ou ils sont dechiffres dans le 
25 circuit E*^ pour obtenir les droits delivres de maniere a 
pouvoir mettre k jour les droits de Tabonne interesse. 
Dans ce cas, chaque abonne est reeonnu par une 
adresse numerique infalsifiable rangee dans sa carte a 
puce. Conlrairement aux messages SA et DCW syn- 
30 chrones du service diffuse, les messages EMM sont to- 
lalement asynchrones et apparaissent en fonction des 
mises a jour des droits d'un ou plusieurs abonnes Les 
messages de gestion EMM contiennenl I'adresse de 
I'abonne concerne Seuls les droits de I'abonne dont 
35 I'adresse de carte correspond a celle du message EMM 
sont mis a jour D'autre part, les attributs du sen/ice SA 
sont transmis de maniere synchrone avee le service Ils 
sont proteges contre la falsification en utilisant par 
exemple un chiffreur E. La carte h puce regoit ces mes- 
-to sages, les dechiffre en utilisant sa cle secrete et les 
compare aux droits stockes. Si ceux-ci correspondent, 
le mecanisme de delivrance de la cle de desembrouilla- 
ge DCW est autorise. Generalement, SA et DCW sont 
groupes au setn d'un unique message appele ECM 
•^5 (message d'acces). Un message d'acces ECM permet 
de recreer le mot de controle CW ou cle correspondant 
a une periode elementaire. Une periode elementaire est 
la periode de validity du mot de controle. c'est-^-dire cel- 
le separant deux ECM, Les messages d'acces et les 
50 messages de gestion circulent sur le canal des donnees 
en etant multiplexes. 

Actueliement, les systemes de controle d'acces se 
divisent en deux families ; 

55 - selon un premier systeme. les droits de tous les 
abonnes ne sont valables que pendant un temps 
timite, avant la fin duquel ils sont rafraichis, la refe- 
rence de temps etant transmise dans les messages 
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ECM ; 

selon un second systeme, seules les mises ^ jour 
de droits d'abonnes ayant evoluees sent effec- 
tuees. 

Le premier syst6me impose un debit relativement 
important compare au second car les droits devenant 
spontanement caduques necessitent d'etre rafraichis. 
Au conlraire, lorsque seules les modifications de droits 
generent des messages de gestion. le debit de messa- 
ges EMM devient faible mais un mauvais payeur peut 
echapper a ceux d'entre eux qui vont degrader ses 
droits actuels en lentant de les filtrer. 

La presente invention a pour but de remedier aux 
problemes lies aux messages de gestion diminuanl les 
droits d'un utilisateur et diffuses dans un systeme de 
conlrole d'acces a rafraichissement partiel des droits. 

Aussi, la presente invention a pour objet un precede 
de protection des messages de gestion d'un systeme 
de controle d'acces (EMM), specifiques a chaque utili- 
sateur, caracterise en ce que les messages de gestion 
sent divises en messages de gestion augmentant les 
droits de I'utilisateur appeles EMM positifs et en messa- 
ges de gestion diminuant les droits de I'utilisateur appe- 
les EMM negalifs. chaque type de messages etant traite 
differemment. De maniere connue, les messages de 
gestion (EMM) sont multiplexes avec des messages de 
controle d'acces (ECM). 

Selon un mode de realisation preferentieL les mes- 
sages de gestion negatifs sont envoyes directement 
vers la carte a puce detenue par un utilisateur a travers 
un canal virtuel ^ bas debit adapte aux possibililes de 
traitement de ta carte a puce et les messages de gestion 
positifs sont transmis vers la carte a puce a travers un 
nitre eltminant les messages non adresses a ladile carte 
a puce. 

D'autres caracleristiques et avantages de la pre- 
sente invention apparaitront a la lecture de la descrip- 
tion faite ci-apres d'au moins un mode de realisation 
preferentiel, cette description etant faite avec reference 
aux dessins ci-annexes dans lesquels : 

la figure 1 d6ja decrite represente schematique- 
ment le flux des donnees dans un systeme k con- 
trole d'acces ; 

la figure 2 represente schematiquement les princi- 
paux Elements se trouvant au niveau d'un serveur 
pour la mise en oeuvre du procede conforme ^ la 
presente invention, 

la figure 3 represente de maniere plus detaillee un 
exemple de creation des messages proteges con- 
formement a invention, et 

la figure 4 represente schematiquement un deco- 
deur permettant la mise en oeuvre du procede con- 
forme a la presente invention. 

Comme represente sur la figure 2, les donnees 
fournies par le prestataire de service peuvent etre par 



exemple un film qui est delivre par un magnetoscope 
numerique reference VCR^g sous forme de signaux s. 
Les signaux s sont envoyes sur un dispositif d'em- 
brouillage S qui fonctionne sous controle d'un mot de 
s controle CW qui peut etre obtenu, de maniere connue, 
a partir d'un calculateur ou a partir de circuits plus spe- 
cifiques tels que des generateurs de frequence binaires 
pseudo-aleatoire ou similaire. En sortie du dispositif 
d'embrouillage S, on obtient un signal embrouille qui est 
10 une fonction de f(s,CW). 

D'autre part, de maniere connue, pour obtenir un 
acces conditionnel aux informations embrouillees, le 
prestataire de service emet aussi un certain nombre de 
messages. Ces messages sont constitues principale- 
15 menl par des messages d'acces references ECM, ces 
messages d'acces permettant notamment de recreer le 
mot de controle C W ou cle correspondant a une periode 
elementaire du service embrouille. Les messages d'ac- 
ces ECM comportent aussi des donnees relatives aux 
attributs du sen/ice lui-meme. Le prestataire de sen/ice 
emet aussi des messages de gestion ou EMM qui per- 
mettent de modifier les droits d'un groupe d'utilisateurs. 

Conformement ^ la presente invention, les messa- 
ges de gestion EMM ont ete divises en deux types de 
messages, a savoir les messages de gestion negatifs 
references EMM-N qui entrainent une diminution des 
droits de Tabonne, par exemple une suppression de 
I'abonne lorsque celui-ci n'a pas paye. ou I'acces a un 
nombre inferieur de services suite a un changement 
d'abonnement. et les messages de gestion positifs re- 
ferences EMM-P qui entrainent une augmentation des 
droits Dans ce cas, il est important que les EMM-nega- 
tifs ne puissent pas etre pirates. 

Comme represente sur la figure 2, I'ensemble des 
donnees constitue par les signaux F(s.CW). ECM. 
EMM-N. EMM-P. sont envoyes sur un multiplexeur re- 
ference Mx. le multiplexeur donnant en sortie les don- 
nees D qui sont emises vers I'utilisateur. 

Conformement a la presente invention, 11 est impor- 
tant que les messages de gestion negatifs EMM-N 
soient transmis dans un canal virtuel ^ bas debit assu- 
rant k la fois confidentialite. authenticlte. authenticite 
par rapport ^ la sequence du service en cours, et pre- 
sence en nombres voulus de messages de gestion ne- 
gatifs dans une p6riode elementaire. La confidentialite 
des messages interdit k toute personne la possibilite de 
reconnaitre I'adresse de la carte k puce vers laquelle 
est adresse le message. Cette confidentialite est obte- 
nue, par exemple, en realisant un chiffrement symetri- 
que a cle secrete du message en utilisant des systemes 
de chiffrement connus. tel que le systeme DES pour 
"Data Enscription Standard" ou tout autre chiffreur a cle 
secrete. L'authenticite garantit Timpossibilite de modifier 
un message de gestion ou de le remplacer par un autre. 
Cette authenticite pour les messages de gestion nega- 
tifs EMM-N est assuree par le calcul d'un condense par 
une fonction de hachage cryptographique parametree 
par un secret partag6 par la carte k puce et l'6metleur 
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de telle sorte qu'en cas de modification du message de 
gestion, on obtienne une modification du resultat et la 
detection de Terreur par la carte k puce. L'utilisation de 
cette fonction de hachage n'est pas necessaire dans le 
cas ou Ton utilise un chiffreur offrant une forte diffusion, 
car dans ce cas la modification d'un bit du message chif- 
f re entraine aussi une forte modification du message de- 
chiffre et par la m^me une forte probabilite de perturba- 
tion de I'adresse de message de gestion. L'authenticite 
par rapport ^ la sequence du service en cours interdit 
de detacfier un message Efy/IM reconnu authentique 
pour le substituer ^ un autre message EMM diffuse pen- 
dant une autre sequence. Elle est assuree en liant le 
message ECM immediatement precedent et ce messa- 
ge EMM-N, par exemple en inserant dans le message 
EMM-N i'octet de rang 0, appe!e CW(0). du mot de con- 
Irole de I'ECM precedent qui est un de ces elements 
caracteristiques et variables d'une sequence a I'autre, 
comme ceta est represente sur la figure 3 qui sera de- 
crite ci-apres. D'autre part, le comptage des messages 
de gestion negatifs est realise a partir du dernier mes- 
sage d'acces ECM emis jusqu'au prochain message 
d'acces ECM ^ emettre. Le resultat du comptage est 
integre dans le prochain message d'acces ECM. La car- 
te k puce compte done les messages de gestion nega- 
tifs a partir d'un message d'acces donne et compare le 
total obtenu a celui ecrit dans le message d'acces sui- 
vant. 

Si la carte d'un abonne detecte une anomalie 
d'authenticite ou de comptage, elle ne delivre pas le mot 
de controle CW permettant de desembrouiller la pro- 
cfiatne periode elementaire du service. 

Le canal virtuel a haul debit ne transporte en fait 
que les messages de gestion positifs. a savoir ceux aug- 
mentant les droits. 

Comme represente sur la figure 4, qui concerne le 
decodeur dans ce cas un filtre non securise est alors 
monte en avant de la carte a puce de maniere a eliminer 
les messages de gestion positifs EMM-P qui ne lui sont 
pas adresses par comparaison entre I'adresse associee 
aux messages de gestion et I'adresse fournie par la car- 
te ^ puce. De ce fait, au moins Tadresse des messages 
de gestion positifs doit etre comprehensible par le filtre. 
Pour eviter toute modification par un pirate, le canal ve- 
hiculant les messages EMM-P doit leur assurer 
l'authenticite. Celle-ci est obtenue par exemple par le 
calcul d'un condense du message EMM-P. melangd a 
un secret partag6 par la carte et I'^metteur, k I'aide d'une 
fonction de hachage cryptographique telle que la fonc- 
tion MD5 connue, comme cela est represente sur la fi- 
gure 3. 

On decrira maintenanl en se referant ^ la figure 3, 
un exemple de creation des differents messages prote- 
ges, conformement au procede de la presente inven- 
tion. 

Comme d6j^ decrit ci-dessus, les signaux envoyes 
par le prestataire de service comprennent, entre autres. 
des messages attrtbuts references SA et emis ^ la fre- 
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quence de ISA/s, des messages de gestion negatifs 
EMM-N comportant des donnees relatives ^ I'adresse 
et aux nouveaux droits, ces messages etant emis 
1 EMM-N/s et des messages de gestion positifs EMM-P 
5 comportant des donnees relatives ^ I'adresse et aux 
nouveaux droits, ces messages etant emis avec 
1000EMM-P/S. Comme repesente sur la figure 3, les at- 
tributs S A sont envoyes sur un circuit permettant I'inser- 
tion du mot de controle CW ; le message obtenu est 
10 alors envoye sur un nouveau circuit 2 realisant inser- 
tion du nombre de message EMM-N diffuses depuis 
renvoi du dernier message d'acces ECM. Cette infor- 
mation est obtenue depuis un circuit 3 de stockage du 
nombre de messages EMN-N envoyes entre deux mes- 
is sages d'acces ECM. Ce circuit de stockage est lui-me- 
me connecte a un circuit d'incrementation 6 qui sera de- 
crit ullerieurement. D'autre part, te circuit d'insertion 2 
emet un message de remise a zero du circuit de stoc- 
kage 3 a chaque operation. Le message issu du circuit 
20 2 est envoye sur un circuit de chiftrement 9 qui realise 
de maniere connue le chiffrement a I'aide d'une premie- 
re cle secrete, ce qui donne en sortie un message d'ac- 
ces chiffre ECM. 

D'autre part, la source de messages de gestion ne- 
25 gatifs envoie un message EMM vers un circuit 5 reali- 
sant I'insertion la fraction CW[0] du motde controle cou- 
rant qui a ete stocke dans le circuit de stockage 4. Cette 
operation a pour but d'authentifier le message par rap- 
port a la sequence courante du service. Le message is- 
30 su du circuit reference EMM-1 est envoye sur un circuit 
6 qui realise I'incrementation du nombre de messages 
EMM-N injectes depuis le message de controle d'acces 
precedent ECM. Ensuite. le message EMM-1 est en- 
voye sur un circuit 7 qui realise le calcul du condense 
^5 des octets du message EMM-1 el d'une deuxieme cle 
secrete par une fonction de hachage connue telle que 
la fonction referencee MD5 et decrite dans le manuel 
intitule '*BSAFE, A cryptographic toolkit" de RSA Data 
Security Inc Version 2.0. Le message EMM-2 issu du 
circuit 7 est envoye sur un circuit de chiffrement qui rea- 
lise le chiffrement ^ I'aide d'une iroisi^me cle secrete de 
maniere ^ obtenir en sortie les messages EMM-N. De 
plus, la source de messages EMM-P envoie les messa- 
ges EMM sur un circuit 1 0 realisant le calcul du conden- 
^5 se des octets du message EMM et d'une quatridme cle 
secrete par ta fonctk)n de hachage MD5 decrite ci-des- 
sus, de manidre h obtenir les messages EMM-P 

Comme represents sur la figure 4. les donnees mul- 
tiplexees D envoyees par le serveur arrivent au niveau 
so du decodeur sur un demultiplexeur M*^^ En sortie du 
demultiplexeur on obtient les donn6es correspondant 
au service demand^ sous forme embrouiliee. Ces don- 
nees sont envoyees sur un desembrouilleur S'l qui. 
lorsqu'il regoit un mot de controle CW de la carte ^ puce, 
55 donne les informations k correspondant au service tels 
que les signaux correspondant aux films commandes. 
En sortie du demultiplexeur on obtient aussi les messa- 
ges d'acces ECM emis ^ un debit de 1/S. les messages 
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de gestion negatifs EMM-N emis aussi seton un debit 
de 1/S. a savoir k faible debit, et les messages de ges- 
tion positifs EMM-P comportant une adresse filtrabte qui 
sont emis k haut debit et qui sont envoyes sur le filtre 
de maniere k ne transmettre vers la carte a puce que 
les messages de gestion comportant (a bonne adresse 
k un faible debit. Par faible debit, on entend un debit 
permettant k la carte k puce de trailer les donnees. 



Revendications 

1. Precede de protection des messages de gestion 
d'un systeme de controle d'acces comportant des 
messages de gestion (EMM) specifiques a chaque 
utilisateur caracterise en ce que les messages de 
gestion (EMM) sont divises en messages de ges- 
tion augmentant les droits de t'utitisateur appeles 
EMM positifs et en messages de gestion diminuant 
les droits de Tutilisateurappeles EMM negatifs, cha- 
que type de messages etant traite differemment. 

2. Procede seion la revendication 1 , caracterise en ce 
que les messages de gestion (EMM) sont multi- 
plexes avec des messages de controle d'acces 
(ECM). 

3. Procede selon Tune quelconque des revendications 
1 et 2, caracterise en ce que (es messages de ges- 
tion negatifs sont envoyes directement vers la carte 
a puce detenue par un utilisateur a travers un canal 
virtuel a bas debit adapte aux possibilites de tratte- 
ment de la carte k puce. 

4. Procede selon Tune quelconque des revendications 
1 a 3, caracterise en ce que les messages de ges- 
tion negatifs sont chiffres avant d'etre emis pour 
empecher la reconnaissance de Tadresse de la car- 
te a puce. 

5. Procede selon la revendication 4, caracterise en ce 
que le chiffrement est realise en utilisant un dispo- 
sitif de chiffrement symetrique ^ cle secrete. 

6. Procede selon I'une quelconque des revendications 
1 k 5, caracterise en ce que Tauthentictt^ des mes- 
sages de gestion negatifs est assuree par le calcul 
d'un condense par une fonction de hachage cryp- 
tographique parametree par un secret partage par 
la carte k puce et Temetteur 
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8. Procede selon I'une quelconque des revendications 
1 k 6, caracterise en ce que les messages de ges- 
tion negatifs sont authentifies par rapport k la se- 
quence de service en cours au moment de leur dif- 
fusion en y incluant un element variable d'une se- 
quence k i'autre constitue d'un ou plusieurs octets 
du mot de controle CW. 

9. Procede selon I'une quelconque des revendications 
1^8. caracterise en ce que Ton effectue le comp- 
tage des messages de gestion negatifs envoyes 
entre deux messages de controle d'acces (ECM), 
le dernier message de controle d'acces contenant 
une information sur le nombre de message de ges- 
tion negatifs envoyes et Ton compare le resultat du 
comptage a cette information de maniere a refuser 
I'acces en cas de difference. 

1 0. Procede selon I'une quelconque des revendications 
precedentes, caracterise en ce que les messages 
de gestion positifs sont transmis vers la carte a puce 
a travers un filtre eliminant les messages non 
adresses a ladite carte. 

11. Procede selon la revendication 10, caracterise en 
ce que les messages de gestion positifs et une cle 
secrete partagee par I'emetteur et la carte a puce 
sont envoyes sur une fonction de hachage crypto- 
graphique de maniere a detecter au niveau de la 
carte a puce toute modification du message d'auto- 
risalion positif. 

12. Dispositif pour la mise en oeuvre du procede selon 
I'une quelconque des revendications 1 a 11 . carac- 
terise en ce qu'il comporte un decodeur constitue 
d'au moins un demultiplexeur M-^x delivrant entre 
autre les donnees, les messages d'acces ECM. les 
messages de gestion negatifs EMM-N, les messa- 
ges de gestion positifs EMM-P une carte a puce 
recevant directement les messages d'acces ECM 
et les messages de gestion negatifs, un filtre en- 
voyant vers la carte k puce uniquement les messa- 
ges de gestion positifs dont I'adresse correspond k 
I'adresse stockee dans la carte k puce et un circuit 
de desembrouillage desembrouillant les donnees 
en fonction d'un signal de gestion donn6 par la carte 
k puce. 



so 



Procede selon I'une quelconque des revendications 
1 k 6, caracterise en ce que les messages de ges- 
tion negatifs sont authentifies par rapport k la se- 
quence de service en cours au moment de leur dif- 
fusion, empechant I'echange d'un message EMM 
authentique par un autre message EMM authenti- 
que provenant d'une autre sequence. 
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